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(57) ABSTRACT 

A beamforming method and device for adaptive antenna 
arrays including several antenna elements (1.1. to l.M) in 
the downlink of frequency duplex systems, wherein antenna 
weights (W^fy)) are determined for the antenna elements 
(1.1 to l.M) for downlink transmission on the basis of 
directional information of the uplink; in detail, the antenna 
weights (Wj(Q) for downlink transmission are determined 
on the basis of the power angle spectrum (APS*) of the 
uplink of the individual users (Bl to BK), wherein the power 
angle spectrum (APS*) is modified by masking out undes- 
ired regions. 

14 Claims, 7 Drawing Sheets 



71 < 



ESTIMATION 
OFR K 



Rk(f E ) 



70 



FREQUENCY 
TRANSFORMATION 



72 



Rk(f E ) 



Rktfs) 



BEAM FORMING 
UNIT 



73 



w k (f S ) 

W)c(f E ) 



06/14/2004, EAST Version: 1.4.1 



US 6,606,058 Bl 

Page 2 



OTHER PUBLICATIONS 

Liang, Ying-Chang et al, "Transmit Antenna Array Tech- 
niques for Cellular CDMA Systems", IEEE Symposium on 
Personal, Indoor and Mobile Radio Communications, Sep., 
1998, pp. 1369-1400, vol. 3.* 

Aste, T. et al, "Downlink Beamforming Avoiding DOA 
Estimation for Cellular Mobile Communications", Proc. of 
the 1998 IEEE International Conf. on Acoustics, Speech and 
Signal Processing, May, 1998, pp. 3313-3316, vol. 6.* 



Fonollosa, Javier et al, "Downlink Beamforming for Cellu- 
lar Mobile Communications in Freqeuncy Selective Chan- 
nels", IEEE Signal Processing Workshop in Signal Process- 
ing Advances in Wireless Communications, Apr. 1997, pp. 
197-200.* 

Xu, Guanghan et al, "An Effective Transmission Beamform- 
ing Scheme for Freqeuncy Division Duplex Digital Wireless 
Communication Systems", International Conference on 
Acoustics, Speech and Signal Processing, May, 1995, pp. 
1729-1732, vol. 3.* 

* cited by examiner 



06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 1 of 7 



US 6,606,058 Bl 




06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 2 of 7 US 6,606,058 Bl 




Fig. 3 



06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 3 of 7 



US 6,606,058 Bl 




__| i i I • I '• I , ■ 

-80 -60 -40 -20 0 20 40 60 80 

Azimuth 6(°] 



Fig. 4A 




Azimuth 6 [") 



Fig. 4B 



06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 4 of 7 



US 6,606,058 Bl 



20 



Matrix X 



30 



31 



User 
recognition 



Known signal 
sequence 



H k 



40 



Covariance 
matrix estimation 




Frequency 
transformation 



60 



Beam formation 
Calculation of 
antenna weights 



w k tfs> 



Fig. 5 



06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 5 of 7 US 6,606,058 Bl 



52 



54 



56 



Power angle 
spectrum 



estxmataon 



APS k 



Extraction of 

dominante 

regions 



APS 



k, mod 



Reconstruction 
of the spatial 
covariance matrix 



50 



Fig. 6 



06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 6 of 7 



US 6,606,058 Bl 




Fig. 7 Fig. 8 




06/14/2004, EAST Version: 1.4.1 



U.S. Patent Aug. 12, 2003 Sheet 7 of 7 US 6,606,058 Bl 



r 



71< 



70 



ESTIMATION 
OFR K 



R Jeffs) 



T 



FREQUENCY 
TRANSFORMATION 



Rkfffi) 



Rkffs) 



BEAM FORMING 
UNIT 



V 



72 



73 



w k (f s ) 
Wk(f E ) 



Fig. 11 



06/14/2004, EAST Version: 1.4.1 



US 6,606,058 Bl 

1 2 

BEAMFORMING METHOD AND DEVICE and supplied in the downlink is increased with the interfer- 
ence remaining the same. 

This is the U.S. National Stage of International Appli- Three basic methods are known to divide the signals of 

cation No. PCT/AT00/00072, which was filed on Mar. 24, the individual users by common channel interference sup- 

2000 in the German language. 5 pression and detect the same: (1) Methods based on the 

The invention relates to a beamforming method for knowledge of the spatial structure of the antenna array 

adaptive antenna arrays including several antenna elements (socalled spatial reference methods), cf . R. Roy and R. 

in lhe downlink of frequency duplex systems, wherein KailnUb, ^PRIT-bsUmadon o Signal Parameters via 

antenna weights are determined for the antenna elements for * ot * U ? nal }™ n ™% Techniques IEEE Trans^ AcousU, 

, ,. , , . ■ a. u • c a- *• i • f * n Speech and Signal Processing, Vol. 37, July 1989, pp. 

downlink transmission on the basis of directional informa- 10 9 £_ 995; (2) ^ ^ of a known 

tion of the uplink _ signal sequence (socalled temporal reference methods), cf. 

Furthermore, the invention relates to a beamforming in S. Ratnavel, A. Paulraj and A. B. Constantinides, "MMSE 

device for adaptive antenna arrays including several antenna Space-Time Equalization for GSM Cellular Systems", Proc. 

elements in the downlink of frequency duplex systems, IEEE, Vehicular Technology Conference 1996, VTC 96, 

comprising a signal processing unit used to determine 15 Atlanta, Ga., pp. 331-335; and (3) socalled "blind" methods 

antenna weights for the antenna elements for downlink usmg known structural signal properties for signal division 

transmission on the basis of directional information of the and detection, cf. in A-J. van der Veen, S. Talwar, A Paulraj 

uplink. "A Subspace Approach to Blind Space-Time Signal Pro- 

It is known to electronically modify array antennas cessing for Wireless Communication Systems", IEEE Trans- 
consisting of several individual antennas in respect to their 20 actions on Signal Processing, Vol. 45, No. 1, January 1997, 
directional characteristics in order to adaptively adapt the pp. 173-1 90. 

same to the respective channel situation in the optimum Various methods based on different estimates of the 

manner. Adaptive antennas initially were employed in radar mobile radio channel are used for the downlink. In principle, 

technology, yet also their application in mobile communi- either the directions of incidence of the signals of the mobile 

cation systems has been investigated for quite some time. 25 -tatiood (cf., e.g U.S. Pat. No. 5,515,378 Aor EP-755 090 

The use of adaptive antennas may lead to a reduction of the A) are used, or the spatial covanance matnx (spatial corre- 

received interference by directed reception, a reduction of ™*») 15 for beara formatlon < cf ' U S " Pat ' Na 

the generated interference by directed transmission and a • ^ difficult problem is set by the different carrier frequen- 

reduction of the time dispersion of the mobile radio channel ^ ^ f d Ux tems (FDD systems) . In FDD 

and hence a reduction of the mtersymbol interference deci- 30 systems> t £ signa]s both in mc uplmk and in the downlink 

sively codetermining the bit error rate. afe transm j tte d at different frequencies, thereby ensuring the 

These improvements may be used for a capacity gain, to necessary division between transmitted and received data 

increase the spectral efficiency, to reduce the necessary botD at tne mo bile and base stations. Due to the frequency 

transmission power by the antenna array gain, to improve difference, the antenna directivity pattern will be different, if 

the transmission quality (reduced bit error rate), to increase 35 me samc physical antenna array and the same antenna 

the data rate and to extend the range of action. weights (amplitude and phase) are used at different frequen- 

Although not all advantages can be exploited at one and cies. For this reason, it is not advisable to use the same 

the same time, it is, nevertheless, feasible to achieve some antenna weights for transmission and reception at the base 

of the above-mentioned improvements in each case. Thus, it station of a mobile cellular communication system. The 

would be absolutely essential to enable, by means of adap- 40 exclusive use of the direction of incidence estimated in the 

tive antennas, a more efficient utilization of the frequency uplink does not have any problems with that frequency 

spectrum available and, at the same time, an increase in the offset, yet restricts beam formation to a single discrete 

capacity and hence possible number of users in a cell at the direction of incidence, what is in contradiction to the physi- 

same frequency band and the same number of base stations. cal nature of the mobile radio channel and, therefore, results 

Mobile cellular wireless communication nets, in general, 45 in a limited capacity gain by the adaptive antenna. The use 

are limited in interference, i.e., the spatial reuse of ooe and of the spatial covanance matrix of the uplink, however, 

the same radio channel, on the one hand, and the spectral involves the drawback of a frequency offset, 

efficiency, on the other hand, are limited by common channel Various approaches have already been described to com- 

interferers. A radio channel is defined by its frequency pensate for that frequency duplex distance in the spatial 

and/or its time slot (in the time multiplex— TDMA— time 50 covariance matrix. Thus, it has been proposed to estimate in 

division multiple access) or its code (in the code multiplex — the uplink the direction of incidence, the signal power and 

CDMA — code division multiple access). To supply more the pertinent angular spread of each user, cf. T. Trump and 

than one user by one and the same radio channel in TDMA B. Ottersten, "Maximum Likelihood Estimation of Nominal 

and FDMA (frequency division multiple access) systems, Direction of Arrival and Angular Spread Using an Array of 

methods based on the spatial divisibility and the direction- 55 Sensors", Signal Processing, Vol. 50, No. 1-2, April 1996, 

selective reception in the uplink (mobile station pp. 57-69. From that estimate for the uplink, an estimate of 

transmitting, base station receiving) as well as the direction- the spatial covariance matrix for the downlink is made, cf. 

selective transmission of the user signals in the downlink also P. Zetterberg, "Mobile Cellular Communications with 

(base station transmitting, mobile station receiving) have Base Station Antenna Arrays: Spectrum Efficiency, Algo- 

been proposed (socalled SDMA— space division multiple 60 rithms and Propagation Models", thesis, Royal Institute of 

access system). The direction-selective transmission/ Technology, Stockholm, Sweden, 1997. That method, 

reception in CDMA systems may also be used to increase the however, will function only if each mobile station has but a 

possible number of users on one frequency and hence raise single nominal direction of incidence in respect to the base 

the spectral efficiency and the capacity of a mobile cellular station. Due to reflections on mountains in rural areas or 

radio system. Thus, the possible number of users on a 65 large building complexes in urban areas, this condition is 

communication channel, that can be detected in the uplink frequently not met, thus rendering this approach inappli- 

by the base station through the linear adaptive antenna array cable. 
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Another prior art proposal aims to use in the base station Finally, it has already been proposed to decompose the 

for transmission and reception in a frequency duplex system, covariance matrix of the uplink in Fourier coefficients and 

two different antenna arrays scaled with the applied wave- restore it at the transmission frequency, cf. J. M. Goldberg 

length; cf. G, G. Rayleigh, S. N. Diggavi, V. K. Jones and A. and J. R. Fonollosa, "Downlink beamforming for spatially 

Paulraj, "A Blind Adaptive Transmit Antenna Algorithm for S distributed sources in mobile cellular communications", 

Wireless Communication", Proceedings IEEE International si S nal Processing Vol. 65, No 2, March 1998, pp.l81-199. 

Conference on Communications (ICC 95), IEEE 1995, pp. That method tries to restore the exact phase relation of the 

1494-1499, or the corresponding WO 97/00543 A There, individual signal paths at the transmission frequency yet 

the two "adapted" antenna arrays, however, have to be b . u f s ^ S P atlal ^ ° f covanan , ce mat "f 

manufactured and calibrated in a highly precise manner and 10 ^ us - U » ™ ° b J. ect ° f * e P r< * e 1 nt T" U ™ * 

placed in exactly the same position. Moreover, a second a f leth ° d and adevic * ° f imliiBy defined kind which 

antenna array is required, thus raising costs superpropor- j" 1 ? enable such beamforming m the downlink of 

. a ii v FDD systems so that the interferences also of the signals 

According to U.S. Pat. No. 5,634,199 A already men- transmitted from the base station and received by the mobile 

tinned above, the spatial covariance matrix of the downlink is stations may be reduced and the number of users to be 

is to be measured direcdy by transmitting test signals from su PP hed : l e • ■ m ? btie s ' at \ ons > m *? te "J^ased. 

the base station and retransmitting the measured signals by . . T ° lh * "id, the method according to the invention, of the 

the mobile station (cf. also W096/37975, which also refers defi " ed 15 characterized in that the antenna 

to the transmission of test signals). However, that test signal weights for downlink transmission are .determined on he 

method requires system capacity for the feedback process 20 ba f ° f he P 0 ^ angle spectrum of the uplink of the 

involved and, as a result, reduces any possible capacity md ? v K ldual ™ lS ' wbcr6in Ae P° Wer anglc SpeCtrum ,S modl - 

increase. Furthermore, the standard of already existing Aed by maslang out undesired regions, 

mobile cellular communication systems would have to be f .^"T^ ^ f™l according to he mvention 

changed, because no such feedback by the mobile cellular of the ™tially defined kind is characterized m hat the signal 

station has so far been provided in any mobile cellular is P roc f sm {i ™« * arranged to determine the antenna weights 

• , _ for downlink transmission on the basis of the power angle 

communication system. A e . . c 4l _ . , r ~. 

In U.S. Pat. No. 5,848,060 A the estimation of the spatial s fi P ec ! rum " u P hnk ° f mdiv.dual users upon modi- 

covariancematrixoftheuplinkfromthereceptionsignalsof Aca <onof the former by masking out undesired regions, 

the same is described; the relative phases of the matrix u In f the ! echno ^ accordln S t0 the mveat J 0n ' ^ e 

elements occurring are then scaled by the ratio of transmis- 30 ^amformmg is, thus based on the power angle spectrum of 

sion frequency to reception frequency (yt B ). Due to the «»e uphjk of the individual users with undesired angular 

multipart, propagation of the individual signals, the re S™f bemg gated out m said power angle spectrum, i.e., 

frequency, however, enters nonlinearly into the phase tela- P oss ' ble "terferers are blocked out m the power angle 

tion of the individual antenna elements. This application is, s P cctnm ? m ord « r t0 . eni > ure th ° °P tlmum orientation of the 

therefore, limited to cases where direct visual contact is 35 malD } obe i « *? direction of the respective user. Thus 

provided between transmitter and receiver without reflec- accordm e 10 the lnve t ntlon - lto ^ortant, , tise ful regions of 

f. c ..^ . . f . # ^ . the power angle spectrum are extracted and taken as a basis 

tions from different directions such as, for instance, in / . 7L . • r j v i u c 

. u . ... to determine the antenna weights for downlink beamforma- 

satellite communication. A . . . . . , ° , , . • i • A 

In order to obtain a covariance matrix for the downlink, Uon - Investigations have revealed that particularly good 

it was also proposed to apply a rotation matrix to the 40 results in regard to interference suppression w.ll be 

covariance matrix of the uplink, which rotation matrix obtMned > lf << ODly °™ *° T ^ ° f the P ° Wer ^ 

corrects the phases of a wave coming from a defined spectrum is cut out of die same. 

direction by the ratio of transmission frequency to reception In doin S »' u J 8 advantageous if the power angle 

frequency iJ[ E , cf. the already mentioned document G. G. spectrum is estimated using a known signal sequence of the 

Rayleigh; S N. Diggavi, V. K. Jones and A Paulraj, "A 45 fransmission signal, such as spread code, midamble, etc It 

Blind Adaptive Transmit Antenna Algorithm for Wireless 15 advantageous if the power angle spectrum of the 

Communication", Proceedings IEEE International Confer- u P l ( ,nk * f^ lc f. ° n bas * ° f th , c s P atlal ^nan" 

ence on Communications (ICC 95), IEEE 1995, pp. "J**"* 8 of the \^ ° '*» **»ifif users or, optionally, 

1494-1499. Yet, only the phase relation of a direction of their mean values. Furthermore, it has been shown to be 

incidence in respect to the base station is properly corrected 50 ."\ me respec ' ive s P abal ™f™<* ™*« of the 

there. If there are several different directions of incidence, downllak f determined on the basis of the modified power 

that method will fail, wberefor it is applicable only in rural an S U , s P ec,runl of ^ "dividual users, or its mean value^ 

areas having a dominant direction of incidence. ^"Hjl U « advantageous .f the spatial covariance matrix of 

The above-mentioned thesis by P. Zetterberg, "Mobile the downlink, or its mean value, is used to calculate the 

Cellular Communications with Base Station Antenna 55 antenna weights for transmission. 

Arrays: Spectrum Efficiency, Algorithms and Propagation ™™> beamforming of the spatial properties of the 

Models", thesis, Royal Institute of Technology, Stockholm, mobile rad.o channel in respect to the spatial covariance 

Sweden, 1997, also contains the proposal to apply a com- matnx 15 P«ferably effected, which comprises the four steps 
pensation matrix to the covariance matrix of the uplink. That 

compensation matrix is valid only for very small relative 60 estimating the spatial covariance matrix of the uplink; 
duplex distances 2(fy-f £ )/f 5 +f £ and is averaged over the determining the power angle spectrum by spectral search 
whole region of the application angle of the adaptive methods at the reception frequency; 
antenna. That method does not correct the frequency reconstructing the spatial covariance matrix of the down- 
difference, but only reduces the deviation, thus "blurring" link using the estimated modified power angle spec- 
the spatial structure of the mobile radio channel contained in 65 trum at the transmission frequency; and 
the covariance matrix over the total angular region. calculating the antenna weights for each user of the 
Consequently, that method is not applicable at all. physical channel. 
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The technology of this invention is applicable in a manner explained below by way of the example of a linear antenna 

unrestricted by the propagation conditions of the electro- array with reference to FIG. 2. FIG. 2 schematically illus- 

magnetic waves. It is not subject to any restrictions in trates a wave coming onto the antenna elements 1.1, 1.2, 1.3 

respect to a single dominant direction of incidence for each to l.M from a direction 0. 

user and may be implemented without any additional hard- 5 FIG * 2, furthermnore, shows the distance d between the 

ware equipment. There are no assumptions whatsoever as to individual antenna elements and the wave path difference AL 

the frequency difference between transmission and reception from one antenna elemem, e.g., 1.2, to the consecutive 

cases and, therefore, the technology described herein will ™ { ™™ elem ? nt ' c g '\ 13 'J hc ^ CC ^ 15 m ^ e °/ u der ° f ' 

function also independently of the relative duplex distance. J r ^stance, the wavekngth and prefe^ the 

In doing so, neither cumbersome iterative approximation 10 ^Jf^ 

procedures nor high-resolution direction estimation algo- m ^ element tQ ^ consecutive one Corresponds to a 

nthms are required, thus providing a very calculation- phage differeoce of me rece ption signal, which may be 

effective solution. written as follows: 

In the following, the invention will be explained in more 

detail by way of examples and with reference to the drawing, is , 

Therein: *v = 2*0 • - • sintf) 

FIG. 1 is a schematic illustration of an adaptive antenna 

with downlink beam formation; , , . - . , . , , 

FIG. 2 schematically depicts a linear antenna array with ™? de P ends ™ the wavelength of the transmitted signal. In 

an incident wave to illustrate path differences; 20 | h * relat f n > . f d ™ ot f s J» «™ of transm ^ 

FIG. 3 schematically depicts a beamforming device, iUus- * ed ^ n al and c * c h S ht v f e ^ * ? m , T 

. . * *• a i u i t *• for the array response of the adaptive antenna 1 to this 

tratine a base station and several mobile stations; i5 L • i rj. 

A " ^ * „ 4 . ' incident wave, which is also referred to array steering vector 

FIG. 4A shows an antenna pattern at an uplink frequency; ,q ^ 

FIG. 4B shows the corresponding antenna pattern at the ' ' 

downlink frequency; 25 

FIG. 5 is a flow chart illustrating the determination of the /) = [ 1 ... «***i<«-iHM»] 
antenna weights for downlink beam formation; 

FIG. 6 is a detailed flow chart elucidating the procedure 

during the frequency transformation represented in FIG. 5; As is apparent from this relation, the array response of the 

FIG. 7 shows the power angle spectrum of a user with 30 antenna array 1 is a function of both the direction of 

"interferers"- incidence of the wave and the carrier frequency. 

FIG. 8 is an antenna pattern pertaining to FIG. 7 yet prior . Mobile cellular communication nets comprise not only a 

to modification- smgle P ro P a g atlon P alh > but multipath propagation. This 

r-T^,o n i j means that there are several propagation paths having dif- 

FIGS. 9 and 10 are power angle spectrum and antenna ^ ^ £^ 0 ^ between me base 

characteristic diagrams corresponding to FIGS. 7 and 8, 35 station and the mobile station< System atically, this multipath 

respectively, yet after masking out of an mterferer; and propagation is outlined in FIG. 3. 

FIG. 11 schematically illustrates the structure of the signal In detail> FIG 3 depicts a 5ase station u comprising an 

processing unit used to calculate the antenna weights for adaptive antenna 1 including nine antenna elements 1.1 to 

beam formation. 19 and multipath propagation between the base station 11 

The task of beam formation in the downlink of mobile 40 m & mobile stations (MS) 7, 8, multipath propagation being 
cellular communication systems including adaptive anten- induces, for instance, by reflections on buildings 12. 
nas at the base station consists in transmitting the signals of The individual signals superimpose in the uplink on 
the individual users from the base station in a manner that antenna elements 1.1 to 1.9 of the linear antenna array 1 and 
most of the energy will be received by the desired user and in the downlink on the antenna of the respective cell phone 
as little energy as possible will be transmitted to other users, 45 7,8. Whether the individual signals superimpose construe- 
where it will occur as an interference. Downlink beam lively or destructively depends on the mutual phase relation 
formation meeting such requirements ensures a sufficiently of the individual waves. Since in a FDD system different 
high interference ratio for each user, and hence a sufficiently carrier frequencies are used for the uplink and the downlink, 
high transmission quality (bit error rate BER). In order to also the mutual phase relations of the waves will change. For 
reach this goal, the main lobe of the antenna pattern must be 50 that reason, fading (the constructive and destructive 
placed in the direction of the desired user and zero coeffi- superposition) in the uplink and in the downlink are abso- 
cients in the antenna pattern must be placed in the direction lutely uncorrelated. Yet, not only fading but also the antenna 
of those users which are supplied at the same frequency. This pattern changes on account of the frequency shift. Both the 
principle is illustrated in FIG. 1. position of the main lobe and the position of the zero 

FIG. 1 in detail schematically depicts an adaptive antenna 55 coefficients and their forms in the array directional charac- 

1 with downlink beam formation, where a signal processor teristic change strongly as illustrated in FIGS. 4A and 4B. 

2 triggers the individual antenna elements 1.1, 1.2 to l.M at FIG. 4A shows an antenna pattern for the uplink frequency 
different phases and amplitudes, thus generating the desired and 4B the respective antenna pattern for the downlink 
antenna pattern 3 or 4, respectively. The main lobes 5 and 6 frequency. As is apparent from FIG. 4A, the signals for a 
of the antenna pattern 3 or 4, respectively, are oriented in the 60 user Bl come from directions -20° and 40°, and for a user 
direction of the user 7 or 8, respectively, zero coefficients 9 B2 from directions -50° and 10°. By contrast, when using 
and 10 in the antenna patterns 3 or 4, respectively, being the same antenna weights in the downlink (cf. FIG. 4B), the 
oriented in the direction of the respective other user 8 or 7, main lobes for user Bl lie between -18° and 35° and for user 
respectively. B2 at -45° and 8°. (The following values having been taken 

The forms of the antenna patterns 3 and 4, respectively,, 65 as carrier frequencies: f £ -1920 MHz, fy-2110 MHz), 

are determined as a function of the different weighting of the As is apparent from FIGS. 4A and 4B, both the zero 

individual elements of the antenna array 1. This will be coefficients and the main lobes have been shifted in their 
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directions on account of the different frequencies. The 
influence od the main lobes is, however, not so strong, 
because these are very wide, anyway, and hence only an 
antenna gain smaller by a maximum of 0.5 dB will result. 
The zero coefficients in the direction of the respective other 
user are, however, very narrow and, when using the same 
antenna weights for the downlink as for the uplink, the 
generated interference will be drastically increased for the 
respective other user. For that reason, it is not advisable to 
use the same antenna weights for reception and for trans- 
mission at the base station U. 

Because of the frequency shift, also the fading between a 
transmission and a reception case is uncorrected, and 
another antenna pattern will result when using the same 
antenna weights. 

The uncorrelated fading cannot be compensated, since all 
path lengths would have to be known, which is impossible. 
The influence of the carrier frequency on the antenna pattern 
may, however, be compensated by suitable beamforming, 



*W = £A*('.T).S t (r) + /V(0 



where hk(t,x) and S*(t) denote the time- variant pulse 
response at the time t and the transmitted signal of the kth 
user; and N(t) refers to the vector with the thermal noise on 
antenna elements 1.1 to l.M. The summation takes into 
10 account that the signals of all K users Bl to BK are received. 
From this relation, the channel pulse responses of users Bl 
to BK will then be estimated. 



15 



X(0 = £/ii(r,r)*Si(0 + yV(0 



where hk(t,?) and S*(t) denote the time-variant pulse 
response at the time t and the transmitted signal of the kth 



which, as a result, causes the interference generated for the 20 user; and N(t) refers to the vector with the thermal noise on 



other users to be reduced and the transmission quality and 
system capacity to be enhanced. 

A signal processing unit 2 is used in the base station 11 for 
the formation of this signal, cf. FIG. 3, which unit deter- 
mines antenna weights on the basis of the received signals is 
to trigger the antenna elements 1.1. to l.M, in particular also 
for the downlink. In doing so, users Bl to BK are supplied 
simultaneously, for instance, in the mobile radio communi- 
cation system K, the antenna array 1 in a general manner 
consisting of M antenna elements 1.1. to l.M. The signals 30 
received are band-limited at 13 (filtering by the aid of 
channel selection filters) and mixed into the base band at 14, 
amplified at 15 and digitalized at 15, and in the signal 
processing unit 2 the signals are detected by the aid of 
adaptive algorithms. In the downlink, the signals are then 35 
accordingly weighted, modulated (at 14) and beamed from 
the antenna 1. FIG. 3 schematically further illustrates the 
signal exchange between the base station 11 and the access 
net 17. 

FIG. 5 depicts a flow chart which schematically illustrates 40 
the evaluation of the input signals as far as to the determi- 
nation of the antenna weights for the desired beam formation 
in the downlink. 

As illustrated in FIG. 5, a matrix X of noisy input signals 
of several co-channel signals serves as an input data set 45 
which is to be processed further in the signal processing unit 
2. The matrix X contains N sample values with critical 
sampling (sampling rate 1/T) of K co-channel signals 
derived from M individual elements of the group antenna 1 
as well as interference signals from neighboring cells using 50 
the same frequencies. By employing a known signal 
sequence S k (block 31 in FIG. 5) of the transmitted signal, 
with k«l to K, such as the spread code in CDMA systems 
or the pre- or midambles in TDMA systems, the channel 
pulse responses of each of the K users Bl to BK are 
subsequently estimated on each antenna element 1.1 to 1.M 
in step 30 ("user recognition"). In doing so, the channel 
pulse responses of each of the users Bl to BK can be 
estimated independent of one another by methods known per 
se (for instance, by correlation with the known signal 
sequence S^) or all at the same time in one step (for instance, 
by the method of the smallest error squares). 

In more detail, the channel pulse responses are estimated 
from the received data X and the know signal sequence S k 



antenna elements 1.1 to l.M. The summation takes into 
account that the signals of all K users Bl to BK are received. 
From this relation, the channel pulse responses of users Bl 
to BK will then be estimated. 

In TDMA systems, the pre- or midambles mentioned may 
be used to this end— either simultaneously for all users (joint 
estimate) or separately for each user. The separate estimate 
likewise may be effected by the method of the least error 
squares, which in a time — discrete way of writing may be 
represented as follows: 



H t =X 



St 0 



0 s< 



The joint estimate may be effected as follows: 



Si 0 


... 0 * 


o ... 


0 Si 


Sk 0 


... 0 


o ■-. 


0 S K 



55 



This corresponds to a joint estimate using the method of 
the least error squares. The formation of the pseudo -inverse 
resolvent of a matrix is denoted by "#". 

In CDMA systems, the output signal of a filter signal- 
adapted to the spread code used will be employed. This 
signal- adapted filter is a standard reception component of 
CDMA systems; a description of the appropriate relations 
for the estimate may be obviated here. 
The channel pulse response matrices H* with k^l to K 
60 (for users Bl to BK) contain all the information required for 
the beamforming process. The channel pulse response matri- 
ces have the following structure: 



(pre-, midamble in TDMA, or spread code in CDMA 65 where h^t) is the vector of the channel pulse response at the 
systems), whereby the reception signal may be presented as time t. In this representation it is assumed that the channel 
follows: pulse response has a length of L sample values. 
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After this, the spatial covariance matrices of the uplink of 
the individual users are calculated by the aid of these 
channel pulse responses, cf. step 40 in FIG. 5. 

A signal arriving from a direction 0 on the antenna array 
1 yields an array response that is equal to the already 
mentioned array steering vector a(0,f). The spatial covari- 
ance matrix F(f) of this signal in the instant case is defined 
as 

*(0^We^«"(e/>} 

Normally, there are many propagation paths having different 
reception performances. For that reason, the spatial covari- 
ance matrix may be represented as follows: 

/?(/) = e{J^ TO • /) ' a" 0. f)" • *0) 

The channel pulse response contains all signals including 
the array responses and the pertaining signal intensities. For 
this reason, and by replacing the expected value formation 
by the temporal mean value (in the time-discrete mean value 
of the sample values), the spatial covariance matrix may be 
represented as follows: 

L 

We)= V M/)./£(0 = with* =1 ... K 



By this relation, the covariance matrices of the uplink of 
users Bl to BK are, therefore, estimated. The spatial cova- 
riance matrix R* also is frequency-dependent. The spatial 
covariance matrix R* of the uplink, in general, is used to 
calculate the complex antenna weights for the reception by 
means of adaptive antennas. The use of these antenna 
weights for the downlink, however, displaces the zero 
coefficients, as already explained. For that reason, attempts 
have to be made to transform the spatial covariance matrix 
R* from the reception frequency i E of the base station onto 
the transmission frequency f s in order to be able to calculate 
the antenna weights for the downlink. 

This frequency transformation is indicated at step 50 in 
FIG. 5, the frequency, transformation transforming the spa- 
tial structure of the mobile radio channel, which is contained 
in the spatial covariance matrix R*, from the reception 
frequency of the base station (uplink frequency) f E onto the 
transmission frequency of the base station (uplink 
frequency) f 5 . This technique is indicated in more detail in 
FIG. 6 and will be described in more detail below. 

The estimated spatial covariance matrices R* of the K 
users of the downlink are formed so as to be hermetic. This 
means that all directions of incidence are regarded as being 
independent of one another. The covariance matrices R* (f s ) 
at a transmission frequency f^, which are obtained at the end 
of step 50, are used to calculate the optimum antenna 
weights for downlink transmission. This is carried out in 
step 60 of FIG. 5. All beamforming algorithms that are based 
on the knowledge of the spatial covariance matrix may be 
used for that purpose. The signals for the individual users are 
then transmitted by the base station 11, multiplied 
(weighted) by their antenna weights. 

The following may be said in connection with the fre- 
quency transformation (step 50) according to FIG. 6: As 
already described, the fading (phase relation) of the indi- 
vidual signal paths is uncorrected in the downlink and in the 
uplink. Only the directions of incidence of the individual 
partial waves and their mean signal intensities (power) are 
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equal in the uplink and in the downlink. Therefore, the 
estimated power angle spectrum is used for beam formation 
in order to reconstruct the spatial covariance matrix. The 
power aogle spectrum contains the power received from the 
S respective angular region. It is exactly that parameter which 
is equal both in the uplink and in the downlink. For that 
reason, all the information that may be utilized for downlink 
transmission is again contained in the reconstructed cova- 
riance matrix. Since only the mean signal intensity remains 
constant rather than the instantaneous one, tirno — averaging 
may be included. Time — averaging may be carried out at 
three points: 

(1) Averaging of the covariance matrices at the reception 
frequency (uplink) 

(2) Averaging of the power angle spectrum (after step 52 in 
1 5 FIG. 6) 

(3) Averaging of the covariance matrices at the transmission 
frequency (downlink). 

In principle, it does not matter where averaging takes 
place, yet studies have revealed that the averaging of the 

20 covariance matrix yields particularly good results at the 
reception frequency. 

FIG. 6 illustrates the power angle spectrum estimation at 
block 52, whereby it is departed from the covariance matri- 
ces R* (f £ ) of the uplink for the kth user. Basically, any 

25 spectral search methods known per se may be employed in 
this power angle spectrum estimation. 

The power angle spectrum APS* (azimuthal power 
spectrum) may be estimated as indicated below, by applying 
the maximum likelihood method (also referred to as mini- 

30 mum variance method or Capon's method, which is dis- 
closed in D. H. Johnson, D. E. Dugeon, "Array Signal 
Processing — Concepts and Techniques", Prentice Hall, Inc., 
Englewood Clifife, (N J.), 533 pages): 

In this relation, a(0,fjr)is the array steering vector of the 
40 uplink, which is a function of the reception frequency i Ei the 
interetement distance d of the linear antenna array with M 
elements and the direction 0 is indicated below: 

a(9 % f E ) = [\ gfrd-fc-Wl ... e >2*/-£.(W-D« B (« ] 

45 

This means that, upon knowledge of the geometry of the 
uniform-linear antenna array 1 (ratio of antenna element 
distance d to received wavelength \ E , i.e., d/k E ), the power 

so angle spectrum APS* of each of the K users is estimated. It 
should be understood that this step may be carried out by 
means of other, similar spectral search methods. The power 
angle spectrum APS* does not contain any mutual phase 
relations of the individual signal paths of the mobile radio 

55 channel, what is neither necessary nor reasonable, since 
fading and phase relations are absolutely uncorrelated on 
account of multipath propagation, due to the different trans- 
mission and reception frequencies prevailing in a frequency 
duplex system. 

60 FIG. 7 depicts an example of an estimated power angle 
spectrum APS* of a user Bk which is in the direction +10°, 
viewed from the base station 11. The broken line in FIG. 7 
indicates the estimated power angle spectrums of some 
co-channel interferers which are at -30°, +12° and 50°. 

65 In step 54 of FIG. 6, the dominant regions of the power 
angle spectrum APS* are then extracted. In doing so, it is not 
absolutely necessary to employ the total power angle spec- 
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trum APS* for the reconstruction of the spatial covariance The method described is characterized in that any direc- 

matrix, but it is feasible to use only those angular regions tional information of the mobile radio channel is exploited 

from which the major portion of the signals is received in the for downlink beam formation without making an error on 

uplink, whereby the antenna lobes are consequently directed account of the duplex frequency, thus enabling the same gain 

into these angular regions and zero coefficients in the S in &e downlink of mobile cellular communication systems 

antenna pattern are plotted only in such angular regions in with frequency duplex as is in time duplex systems. In doing 

respect to interference. This technique of masking out some so > 00 assumptions whatsoever as to the number of discrete 

angular regions in order, for example, to place only zero d " e « of incidence or a shght duplex distance are used 

coefficients in the direction of dominant interferes or avoid £e technique described is applicable without 

a. . t . r . , r: , „ rt limitations. Furthermore, the spatial covariance matrix and 

zero coefficients in the direction of those interferers which 10 ^ ^ ^ ^ ^ for Unk 

are located in approximately the same direction as the detecdoa ^ fof down]idk beam f ormat ion and, 

desired user and will thus negatively influence me antenna therefore> need not be calculated separately, 

pattern, is exemplified in FIG. 8 (in connection with FIG. 7) A( the freqiiency transformation output according to block 

as well as in FIGS. 9 and 10. While FIG. 7 indicates the 50 ^ ^ obtained the covariance matrices R* of the 

estimated power angle spectrum of the desired user and the 15 downlink (R^Q) for the k" 1 user, and these are finally taken 

interferers, FIG. 8 illustrates the antenna directivity charac- as tne 5^ f or Deam formation instep 60 according to FIG. 

teristic for this scenario. 5, i.e., to determine the downlink antenna weights. As 

From FIG. 7 it is apparent that an interferer and the already mentioned, any known algorithms that are based on 

desired user are located in approximately the same direction the knowledge of the spatial covariance matrix may be used 

(+12° and +10°, respectively). If one tries to reduce the 20 for beam formation. In the following, an example of an 

energy sent in the direction of that one interferer which is algorithm is elucidated, which is a standard algorithm used 

located at +12°, viewed from the base station, the main lobe in literature to calculate uplink antenna weights (cf., e.g., P. 

will not show precisely into the direction of the desired user. Zetterberg and B. Ottersten: "The Spectrum Efficiency of a 

In order to suppress this effect, it is feasible to suppress Base Station Antenna Array System for Spatially Selective 

the portion of said one interferer in the power angle 25 I r \ DS ? issi °^r.i EEE ,rT ra , n /n aC A tionS ?^ thlCul " 

spectrum, thus preventing the main lobe from being dis- Technology, Vol. 44, pp. 651-660 August 1995). 

placed. This application of the modification of the power . If / he ^variance matrices of the individual users and 

r , . • .„ . . j ■ m ^ n CT/ ~, in interferers are known, the antenna weights may be calcu- 

angle spectrum is illustrated in FIG. 9, FIG. 10 illustrating ^ ^ ^ Rk(fs) d J Q[cs lhe y covariance 

the accordingly modified antenna pattern. m ^ [x Qf ^ ^ ^ ^ Qk(fs) ^ covariance matrix of 
When using the modified power angle spectrum for 30 ^ interfcrcDCC for me kth ^ at the traDsmiss i 0D f rc - 
downlink beam formation, the mam lobe in the antenna quency ^ ^ weight vectQr fa calculaled from this infor . 
pattern (FIG. 10) will agam show m the direction of the mat ion as the dominant generalized eigenvector of the 
desired user (+10°). Particularly in CDMA systems (the matrix pair [Rk(fS), Qk(fS)]. At a reception in the uplink, 
systems of the third mobile communication generation like fois method maximizes the ratio of the signal-to-noise ratio 
UMTS are all based on CDMA) comprising a great number 35 SNIRk received. In the downlink, the ratio of the signal 
of users which are supplied on one channel, the angular power generated for the desired user to the interference 
divisibility of the users (several users are not located in the power generated for the other users is maximized, 
same direction, which necessitates a minimum distance of Mathematically, this problem may be presented as follows: 
the angles in which the users are located) cannot be safe- 
guarded at all. For that reason, the instantly shown case may 40 

frequently occur in CDMA systems. *** W = Offi (/)&(/;»*(/) ' 

Estimation errors in the covariance matrices of the users 
or interferers, respectively, will amplify the shown effect. In 

real-operation systems, the eventual masking out of defined For uplink detection the covariance matrices at the recep- 

regions in the power angle spectrum is, therefore, frequently 45 tion frequency, and for the calculation of the downlink 

required antenna weights the frequency-transformed covariance 

After' this, the spatial covariance matrix (correlation matrice * (»| transmission frequency of 'the base station), 

matrix) R* (U of the mobile radio channel of the downlink are u f d - Yet > *• sam u e * ™* to calculate ^ 

of the K users is reconstructed by means of the estimated f^P 1 ** ~ a fo [ reception and transmission by 

modified oweraneles ectrumAPS in step 56 of FIG 50 0 adaptive antenna 1. For that reason, and 

™° . e . P°y er 4 a ?^ e Sf) j? ^f 1 c^? d 1 > A because the spatial covariance matrix is generally used for 

6. This is effected according to the following procedure: upHnk recepti ^ lhis beamforming me thod for the downlink 

R (( V- ( «P (6Ya(8 f Va"re f °^ s y stems comprising frequency duplex is very simple, only 

kKsri^KmadK ) \ > s) \ > s>- the frequency transformation of the spatial covariance 

The power angle spectrum may naturally be determined matrix being additionally required as compared to the 

not continuously, but only discretely at a defined angle 5S uplink, as is schematically illustrated in FIG. 11 at 70. 

resolution. It has been shown in extensive computer simu- FIG. 11 generally depicts the structure of the signal 

lations that a resolution of about one degree will be suffi- processing unit 2 used to calculate the antenna weights for 

cient. Hence results that the integral set forth above may be the adaptive antenna 1, the reception signals being sche- 

replaced with a discrete sum including a relatively small matically indicated at 71. At 72, the unit used to estimate the 

number of summands. The discrete sum looks as follows: 60 uplink covariance matrices R k is shown, and at 73 the 

beamforming unit. The antenna weights determined are 

^ u denoted by WJf 5 ) for the downlink and by W^f^) for the 

tf l (A)»2j^* { *' ) ' a W'* ), ° M uplink. 

0> What is claim is: 

65 1. A beamforming method for an adaptive antenna array 

P*,mod(0) designate the modified power angle spectrum of including several antenna elements in a downlink of fre- 

the k th user. quency duplex systems, the method comprising: 
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determining antenna weights for the antenna elements for 
downlink transmission based on directional informa- 
tion of an uplink and based on a power angle spectrum 
of the uplink of individual users, and 

modifying the power angle spectrum by masking out 
undesired regions. 

2. The method of claim 1, further comprising estimating 
the power angle spectrum using a spread code or midamble 
signal sequence. 

3. The method of claim 1, further comprising estimating 
the power angle spectrum based on a spatial covariance 
matrices of the uplink of the individual users. 

4. The method of claim 3, further comprising estimating 
the power angle spectrum based on mean values of spatial 
covariance matrices of the uplink of the individual users. 

5. The method of claim 1, further comprising determining 
respective spatial covariance matrix of the downlink based 
on the modified power angle spectrum of the individual 
users. 

6. The method of claim 5, further comprising determining 20 
the spatial covariance matrix of the downlink based on a 
mean value of the modified power angle spectrum. 

7. The method of claim 5, wherein determining the 
antenna weights is also based on the mean value of the 
spatial covariance matrix of the downlink. 

8. A beamforming device for an adaptive antenna array 
including several antenna elements in the downlink of 
frequency duplex systems, the device comprising: 

a signal processing unit configured to determine antenna 
weights for the antenna elements for downlink trans- 



25 



mission based on directional information of an uplink 
and on power angle spectrum of the uplink of indi- 
vidual users upon modification of the power angle 
spectrum by masking out undesired regions. 

9. The device of claim 8, wherein the signal processing 
unit is fed with a spread code or midamble signal sequence 
to estimate the power angle spectrum. 

10. The device of claim 8, wherein the signal processing 
unit is arranged to estimate the power angle spectrum based 
on a spatial covariance matrices of the uplink of individual 
users. 

11. The device of claim 10, wherein the signal processing 
unit forms the mean values of the spatial covariance matri- 
ces of the uplink. 

12. The device of claim 8, wherein the signal processing 
unit is arranged to determine the respective spatial covari- 
ance matrix of the downlink based on the modified power 
angle spectrum of the individual users. 

13. The device of claim 12, wherein the signal processing 
unit forms the mean value of the modified power angle 
spectrum to determine the respective spatial covariance 
matrix of the downlink. 

14. The device of claim 12, wherein the signal processing 
unit forms the mean value of the spatial covariance matrix 
of the downlink to calculate the antenna weights for trans- 
mission. 
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